This listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims: 



1 . (currently amended) A method for handling Link State Packets (LSPs) sent 
between processing nodes within a computer network, the method comprising: 

at a first node, receiving an a first LSP sent by a second node, wherein the LSP specifies 
connectivity information regarding the second node; 

determining whether the first received LSP is an updated LSP even when the first 
received LSP is considered older than another LSP previously sent by the second node to the first 
node; and 

if it is determined that the first received LSP is an updated LSP, performing updating 
procedures on LSP information,, that is maintained by the first node, based on the first received 
LSP, wherein the LSP information was obtained from one or more LSPs sent by the second 
node , and 

updating the first node's routing tables based on the LSP information maintained by the 
first node after the updating procedures on the LSP information are performed . 

2. (original) A method as recited in claim 1, wherein the received LSP is in a format 
which complies with a link state type routing protocol and the LSP is considered older than 
another LSP based on one or more rules of the link state type routing protocol. 

3. (currently amended) A method as recited in claim 2, wherein the received LSP is 
in a format which complies with the Intermediate System to Intermediate System ( IS-IS) 
Protocol and the LSP is considered older than another LSP based on one or more rules of the IS- 
IS protocol. 
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4. (original) A method as recited in claim 1, wherein the determination of whether the 
received LSP is an updated LSP comprises determining that the received LSP is an updated LSP 
if (i) authentication succeeds for the received LSP, (ii) the LSP is considered older than another 
LSP previously stored for the second node, and (iii) the stored LSP fails authentication. 

5. (original) A method as recited in claim 4, further comprising sending a second LSP 
from the first node back to the second node if it is determined that the received LSP is an 
updated LSP. 

6. (original) A method as recited in claim 5, further comprising forming the second 
LSP by stripping the connectivity information from the received LSP and replacing the 
authentication with a new authentication. 

7. (currently amended) A method as recited in claim 6, further comprising 
receiving at the first node a third LSP sent from the second node in response to the second LSP, 
wherein the third LSP contains the updated sequence number, wherein performing the updating 
procedures on the LSP information is indirectly based on the first received LSP by being based 
on the third received third LSP. 

8. (cancelled) 

9. (currently amended) A method as recited in claim 7 claim 8 , further comprising 
flooding the received third LSP from the first node to its neighbor nodes if present. 

10. (original) A method as recited in claim 1, wherein the LSP information is updated 
only if one or more purging conditions are met that minimize security problems. 

11. (currently amended) A method as recited in claim 10, wherein the one or more 
purging conditions comprise (i) authentication is configured in the first node, (ii) the second 
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node is coupled directly to the first node, (iii) adjacency has been re-established between the first 
and second nodes, and (iv) the second node is receiving the LSP from a same interface as was 
used during the re-establishment of adjacency. 

12. (currently amended) A first apparatus operable to handle Link State Packets 
(LSPs) sent between processing nodes within a computer network, the apparatus comprising: 

one or more processors; 

one or more memory, wherein at least one of the processors and memory 
are adapted for: 

at the first apparatus, receiving an- a first LSP sent by a second apparatus, 
wherein the LSP specifies connectivity information regarding the second apparatus; 

determining whether the first received LSP is an updated LSP even when 
the first received LSP is considered older than another LSP previously sent by the second 
apparatus to the first apparatus; and 

if it is determined that the first received LSP is an updated LSP, 
performing updating procedures on LSP information^ that is maintained by the first node, 
based on the first received LSP, wherein the LSP information was obtained from one or 
more LSPs sent by the second node , and 

updating the first node's routing tables based on the LSP information maintained 
by the first node after the updating procedures on the LSP information are performed . 

13. (original) A first apparatus as recited in claim 12, wherein the received LSP is in a 
format which complies with a link state type routing protocol and the LSP is considered older 
than another LSP based on one or more rules of the link state type routing protocol. 

14. (currently amended) A first apparatus as recited in claim 13, wherein the 
received LSP is in a format which complies with the Intermediate System to Intermediate System 
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£IS-IS) Protocol and the LSP is considered older than another LSP based on one or more rules of 
the IS-IS protocol. 

15. (original) The first apparatus as recited in claim 12, wherein the determination of 
whether the received LSP is an updated LSP comprises determining that the received LSP is an 
updated LSP if (i) authentication succeeds for the received LSP, (ii) the LSP is considered older 
than another LSP previously stored for the second apparatus, and (iii) the stored LSP fails 
authentication. 

16. (original) The first apparatus as recited in claim 15, wherein at least one of the 
processors and memory are further adapted for sending a second LSP with an updated sequence 
number from the first apparatus back to the second apparatus if it is determined that the received 
LSP is an updated LSP. 

17. (original) The first apparatus as recited in claim 16, wherein at least one of the 
processors and memory are further adapted for forming the second LSP by stripping the 
connectivity information from the received LSP and replacing the authentication with a newly 
computed authentication. 

18. (currently amended) The first apparatus as recited in claim 17, wherein at least 
one of the processors and memory are further adapted for receiving at the first node a third LSP 
sent from the second node in response to the second LSP, wherein the third LSP contains the 
updated sequence number, wherein performing the updating procedures on the LSP information 
is indirectly based on the first received LSP by being based on the third received third LSP. 

19. (cancelled) 
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20. (currently amended) The first apparatus as recited in claim 18 claim 19 , wherein 
at least one of the processors and memory are further adapted for flooding the received third LSP 
from the first apparatus to its neighbor nodes if present. 

21. (currently amended) At least one computer readable storage medium having 
computer program instructions stored thereon that are arranged to perform the following 
operations: A computer program product for handling Link State Packets (LSPs) sent between 
processing nodes within a computer network,, the computer program product comprising: 

at least one computer readable medium; 

computer program instructions stored within the at least one computer readable 

product configured for: 

at a first node, receiving an a first LSP sent by a second node, wherein the LSP 
specifies connectivity information regarding the second node; 

determining whether the first received LSP is an updated LSP even when the first 
received LSP is considered older than another LSP previously sent by the second node to 
the first node; and 

if it is determined that the first received LSP is an updated LSP, 
performing updating procedures on LSP information^ that is maintained by the first node, 
based on the first received LSP, wherein the LSP information was obtained from one or 
more LSPs sent by the second node , and 

updating the first node's routing tables based on the LSP information 
maintained by the first node after the updating procedures on the LSP information are 
performed . 

22. (currently amended) At least one computer readable storage medium A 
computer program product as recited in claim 21, wherein the received LSP is in a format which 
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complies with a link state type routing protocol and the LSP is considered older than another 
LSP based on one or more rules of the link state type routing protocol. 

23. (currently amended) At least one computer readable storage medium A 
computer program product as recited in claim 22, wherein the received LSP is in a format which 
complies with the Intermediate System to Intermediate System ( IS-IS) Protocol and the LSP is 
considered older than another LSP based on one or more rules of the IS-IS protocol. 

24. (currently amended) At least one computer readable storage medium A 
computer program product as recited in claim 21, wherein the determination of whether the 
received LSP is an updated LSP comprises determining that the received LSP is an updated LSP 
if (i) authentication succeeds for the received LSP, (ii) the sequence number of the LSP is lower 
than another LSP previously stored for the second node, and (iii) the stored LSP fails 
authentication. 

25. (currently amended) At least one computer readable storage medium A 
computer program product as recited in claim 24, wherein the computer program instructions 
stored within the at least one computer readable product are further configured for sending a 
second LSP with an updated sequence number from the first node back to the second node if it is 
determined that the received LSP is an updated LSP. 

26. (currently amended) At least one computer readable storage medium A 
computer program product as recited in claim 25, wherein the computer program instructions 
stored within the at least one computer readable product are further configured for forming the 
second LSP by stripping the connectivity information from the received LSP and replacing the 
authentication value of the received LSP with a newly computed authentication value. 
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27. (currently amended) At least one computer readable storage medium A 
computer program product as recited in claim 26, wherein the computer program instructions 
stored within the at least one computer readable product are further configured for receiving at 
the first node a third LSP sent from the second node in response to the second LSP, wherein the 
third LSP contains the updated sequence number, wherein performing the updating procedures 
on the LSP information is indirectly based on the first received LSP by being based on the third 
received third LSP. 

28. (cancelled) 

29. (currently amended) At least one computer readable storage medium A 
computer program product as recited in claim 27 claim 28 , wherein the computer program 
instructions stored within the at least one computer readable product are further configured for 
flooding the received third LSP from the first node to its neighbor nodes if present. 

30. (currently amended) At least one computer readable storage medium A 
computer program product as recited in claim 21, wherein the LSP information is updated only if 
one or more purging conditions are met that minimize security problems. 

31. (currently amended) At least one computer readable storage medium A 
computer program product as recited in claim 30 2+, wherein the one or more purging conditions 
comprise (i) authentication is configured in the first node, (ii) the second node is coupled directly 
to the first node, (iii) adjacency has been re-established between the first and second nodes, and 
(iv) the second node is receiving the LSP from a same interface as was used during the re- 
establishment of adjacency. 

32. (currently amended) A first apparatus for handling Link State Packets (LSPs) 
sent between processing nodes within a computer network, comprising: 
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means for at the first apparatus, receiving an- a first LSP sent by a second apparatus, 
wherein the LSP specifies connectivity information regarding the second apparatus; 

means for determining whether the first received LSP is an updated LSP even when the 
first received LSP has a lower sequence number than another LSP previously sent by the second 
apparatus to the first apparatus; and 

means for if it is determined that the first received LSP is an updated LSP, performing 
updating procedures on LSP information^ that is maintained by the first node, based on the first 
received LSP, wherein the LSP information was obtained from one or more LSPs sent by the 
second node , and 

updating the first node's routing tables based on the LSP information maintained by the 
first node after the updating procedures on the LSP information are performed . 

33. (currently amended) The first apparatus as recited in claim 32, further 
comprising means for sending a second LSP with an updated sequence number from the first 
apparatus node back to the second apparatus node if it is determined that the received LSP is an 
updated LSP. 

34. (previously presented) The first apparatus as recited in claim 33, further 
comprising means for forming the second LSP by stripping the connectivity information from 
the received LSP and replacing the sequence number of the received LSP with the updated 
sequence number. 

35. (currently amended) The first apparatus as recited in claim 34, further 
comprising means for receiving at the first node a third LSP sent from the second node in 
response to the second LSP, wherein the third LSP contains the updated sequence number, 
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wherein performing the updating procedures on the LSP information is indirectly based on the 
first received LSP by being based on the third received third LSP. 

36. (cancelled) 

37. (currently amended) The first apparatus as recited in claim 35 claim 36 , further 
comprising means for flooding the received third LSP from the first node to its neighbor nodes if 
present. 

38. (currently amended) A method for handling Link State Packets (LSPs) sent 
between processing nodes within a computer network, the method comprising: 

at a first node, receiving an LSP sent by a second node, wherein the LSP specifies 
connectivity information regarding the second node; 

if the received LSP fails authentication and the received LSP is considered newer than a 
stored LSP that was last previously stored for the second node by the first node, purging LSP 
information regarding the second node that is being maintained by the first node; and 

if the received LSP fails authentication and the received LSP is considered newer than a 
stored LSP that was last previously stored for the second node by the first node, flooding a 
second LSP from the first node to the first node's neighbor nodes, wherein the second LSP is 
structured to cause a purging of LSP information regarding the second node that is being 
maintained by the neighbor nodes,, 

wherein the LSP information is purged and the second LSP is flooded to the first node 
neighbor nodes only if one or more purging conditions are met that minimize an intruder from 
isolating the second node from the network . 
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39. (original) A method as recited in claim 38, further comprising forming the second 
LSP by stripping the connectivity information from the first LSP. 

40. (original) A method as recited in claim 38, wherein the second node is being 
attacked. 

41. (original) A method as recited in claim 38, wherein the received LSP is in a format 
which complies with a link state type routing protocol. 

42. (currently amended) A method as recited in claim 41, wherein the received LSP 
is in a format which complies with the Intermediate System to Intermediate System ( IS-IS) 
Protocol. 

43. (cancelled) 

44. (currently amended) A method as recited in claim 38 claim 4 3 , wherein the 
purging conditions comprise (i) authentication is configured in the first node, (ii) the second 
node is coupled directly to the first node, (iii) adjacency has been re-established between the first 
and second nodes, and (iv) the second node is receiving the LSP from a same interface as was 
used during the re-establishment of adjacency. 

45. (original) A method as recited in claim 38, further comprising updating the first 
node's routing tables based on the LSP information maintained by the first node after the LSP 
information regarding the second node has been purged. 

46. (original) A method as recited in claim 44, further comprising forming the second 
LSP by stripping the connectivity information from the received LSP. 

47. (currently amended) A first apparatus operable to handle Link State Packets 
(LSPs) sent between processing nodes within a computer network, the apparatus comprising: 
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one or more processors; 

one or more memory, wherein at least one of the processors and memory are adapted for: 

at the first apparatus, receiving an LSP sent by a second apparatus, wherein the 
LSP specifies connectivity information regarding the second apparatus; 

if the received LSP fails authentication and the received LSP is considered newer 
than a stored LSP that was last previously stored for the second node by the first node, 
purging LSP information regarding the second apparatus that is being maintained by the 
first apparatus; and 

if the received LSP fails authentication and the received LSP is considered newer 
than a stored LSP that was last previously stored for the second node by the first node, 
flooding a second LSP from the first apparatus to the first apparatus' neighbor apparatus, 
wherein the second LSP is stuctured to cause a purging of LSP information regarding the 
second apparatus that is being maintained by the neighbor apparatus^ 

wherein the LSP information is purged and the second LSP is flooded to the first 
node neighbor nodes only if one or more purging conditions are met that minimize an 
intruder from isolating the second node from the network .. 

48. (original) The first apparatus as recited in claim 47, wherein the at least one of the 
processors and memory are further adapted for forming the second LSP by stripping the 
connectivity information from the first LSP. 

49. (original) The first apparatus as recited in claim 47, wherein the second apparatus is 
being attacked. 
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50. (original) The first apparatus as recited in claim 47, wherein the received LSP is in a 
format which complies with a link state type routing protocol. 

51. (currently amended) The first apparatus as recited in claim 50, wherein the 
received LSP is in a format which complies with the Intermediate System to Intermediate System 
(IS-IS) Protocol. 

52. (cancelled) 

53. (currently amended) The first apparatus as recited in claim 47 claim 52 , wherein 
the purging conditions comprise (i) authentication is configured in the first apparatus, (ii) the 
second apparatus is coupled directly to the first apparatus, (iii) adjacency has been re-established 
between the first and second apparatus, and (iv) the second apparatus is receiving the LSP from a 
same interface as was used during the re-establishment of adjacency. 

54. (original) The first apparatus as recited in claim 47, wherein the at least one of the 
processors and memory are further adapted for updating the first apparatus' routing tables based 
on the LSP information maintained by the first apparatus after the LSP information regarding the 
second apparatus has been purged. 

55. (original) The first apparatus as recited in claim 53, wherein the at least one of the 
processors and memory are further adapted for forming the second LSP by stripping the 
connectivity information from the received LSP. 

56. (currently amended) At least one computer readable storage medium having 
computer program instructions stored thereon that are arranged to perform the following 
operations: A computer program product for handling Link State Packets (LSPs) sent between 
processing nodes within a computer network, the computer program product comprising: 
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at least one computer readable medium; 

computer program instructions stored within the at least one computer readable product 
configured for: 

at a first node, receiving an LSP sent by a second node, wherein the LSP specifies 
connectivity information regarding the second node; 

if the received LSP fails authentication and the received LSP is considered newer 
than a stored LSP that was last previously stored for the second node by the first node, 
purging LSP information regarding the second node that is being maintained by the first 
node; and 

if the received LSP fails authentication and the received LSP is considered newer 
than a stored LSP that was last previously stored for the second node by the first node, 
flooding a second LSP from the first node to the first node's neighbor nodes, wherein the 
second LSP is structured to cause a purging of LSP information regarding the second 
node that is being maintained by the neighbor nodes,, 

wherein the LSP information is purged and the second LSP is flooded to the first 
node neighbor nodes only if one or more purging conditions are met that minimize an 
intruder from isolating the second node from the network .. 

57. (currently amended) At least one computer readable storage medium A 
computer program product as recited in claim 56, wherein the computer program instructions 
stored within the at least one computer readable product are further configured for forming the 
second LSP by stripping the connectivity information from the first LSP. 
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58. (currently amended) At least one computer readable storage medium A 
computer program product as recited in claim 56, wherein the second node is being attacked. 

59. (currently amended) At least one computer readable storage medium A 
computer program product as recited in claim 56, wherein the received LSP is in a format which 
complies with a link state type routing protocol. 

60. (currently amended) At least one computer readable storage medium A 
computer program product as recited in claim 59, wherein the received LSP is in a format which 
complies with the Intermediate System to Intermediate System ( IS-IS) Protocol. 

61. (cancelled) 

62. (currently amended) At least one computer readable storage medium A 
computer program product as recited in claim 56 claim 61 , wherein the purging conditions 
comprise (i) authentication is configured in the first node, (ii) the second node is coupled directly 
to the first node, (iii) adjacency has been re-established between the first and second nodes, and 
(iv) the second node is receiving the LSP from a same interface as was used during the re- 
establishment of adjacency. 

63. (currently amended) At least one computer readable storage medium A 
computer program product as recited in claim 56, wherein the computer program instructions 
stored within the at least one computer readable product are further configured for updating the 
first node's routing tables based on the LSP information maintained by the first node after the 
LSP information regarding the second node has been purged. 

64. (currently amended) At least one computer readable storage medium A 
computer program product as recited in claim 62, wherein the computer program instructions 
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stored within tho at least ono computer readable? product are further configured for forming the 
second LSP by stripping the connectivity information from the received LSP. 

65. (currently amended) A first apparatus operable to handle Link State Packets 
(LSPs) sent between processing nodes within a computer network, the first apparatus 
comprising: 

at the first apparatus, means for receiving an LSP sent by a second apparatus, 
wherein the LSP specifies connectivity information regarding the second apparatus; 

means for purging LSP information regarding the second apparatus that is being 
maintained by the first apparatus if the received LSP fails authentication and the received 
LSP is considered newer than a stored LSP that was last previously stored for the second 
node by the first node; and 

means for flooding a second LSP from the first apparatus to the first apparatus' 
neighbor apparatus if the received LSP fails authentication and the received LSP is 
considered newer than a stored LSP that was last previously stored for the second node 
by the first node, wherein the second LSP is structured to cause a purging of LSP 
information regarding the second apparatus that is being maintained by the neighbor 
apparatus,, 

wherein the LSP information is purged and the second LSP is flooded to the first 
node neighbor nodes only if one or more purging conditions are met that minimize an 
intruder from isolating the second node from the network .. 

66. (cancelled) 
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67. (currently amended) The first apparatus as recited in claim 65 claim 66 , wherein 
the purging conditions comprise (i) authentication is configured in the first apparatus, (ii) the 
second apparatus is coupled directly to the first apparatus, (iii) adjacency has been re-established 
between the first and second apparatus, and (iv) the second apparatus is receiving the LSP from a 
same interface as was used during the re-establishment of adjacency. 

68. (original) The first apparatus as recited in claim 65, further comprising means for 
updating the first apparatus' routing tables based on the LSP information maintained by the first 
apparatus after the LSP information regarding the second apparatus has been purged. 

69. (original) The first apparatus as recited in claim 67, further comprising means for 
forming the second LSP by stripping the connectivity information from the received LSP. 



10/821,354 



17 



